San Remo Restaurant
on the seaside, at the south end of the Batumi Boulevard walking path
Elegant, with good Georgian and international food.
Cafe La Vita Batumi
on Rustaveli Avenue, across the park from the Theater.
Western Georgia has plenty of local flavors, but in Batumi the dish you must try is a special kind of khachapuri named acharuli khachapuri Ajarian khachapuri that resembles a viking boat, with the cheese all mixed up with an egg in the center. Avoid this one if you have high cholesterol, but you'll be missing out — it's absolutely delicious.